Detecting three or more partite entanglement of pure states with bipartite 

correlations 
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We show that monogamy of bipartite correlations leads to experimentally friendly conditions for 
detection of multipartite entanglement of pure states. The conditions make no additional assump- 
tions about tested states and we illustrate their application with Dicke states. Finally, we compare 
this criterion with quantum marginal problem and criteria based on spin operators. 
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I. INTRODUCTION 



For bipartite systems the phenomenon of quantum en- 
tanglement manifests itself in correlations. Extrapolat- 
ing to multipartite case one might expect that genuinely 
n-partite entanglement gives rise to non-vanishing cor- 
relations between all n subsystems. This intuition has 
been shown to be incorrect, at least when correlations 
are quantified as average values of a product of local 
measurement results [J H|. Therefore, in order to de- 
tect genuine multipartite entanglement of certain states 
one has to rely on correlations between smaller number 
of subsystems. 



Here we discuss global features of multiparty pure 
states, which can be deduced from their bipartite corre- 
lations only (correlations between pairs of subsystems). 
We shall use the property of monogamy of correlations 
3 . Another approach has recently been put forward by 
Wiirflinger et al. [4] and shows that entanglement of 
noisy W state of several qubits can be confirmed from 
the knowledge of a bipartite separable reduced one and 
that genuine tripartite entanglement of tripartite noisy 
W state can be detected by measuring bipartite classical 
correlations. 



Monogamy of quantum correlations has already been 
used to design a method of efficient entanglement detec- 
tion but here we shall use it to derive a criterion 
for genuine multipartite entanglement. Other applica- 
tions of correlation monogamy include quantum marginal 
problem, which aims at giving conditions for existence 
of a global quantum state given its marginals Q, secu- 
rity of quantum key distribution [7(, derivation of Bell 
monogamy relations [3| and an argument that correla- 
tions between macroscopic measurements ought to be 
classical Q. Moreover it is a theoretical basis for effi- 
cient methods of solving strongly correlated multipartite 
quantum lattice systems Q. 



II. CORRELATION TENSORS AND BASIC 
DEFINITIONS 

We shall be interested here in states of several qubits 
(two-level quantum systems). Any n-qubit density ma- 
trix can be expressed in a tensor form: 
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where a^ k G {1, cr±, 02, 03} are the Pauli matrices of the 
nth observer. In contrast to the standard representa- 
tion, the above one directly encodes the structure of local 
subsystems and has a straightforward operational inter- 



pretation. The coefficients T„ 



G [—1,1] are given 



by correlation function values for local measurements of 



Pauli operators: T IHi 
whole object f = T, 
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where the indices take on 
values (Mk = 0, 1, 2, 3, can be called an extended correla- 
tion tensor. Its components with fc zeros transform like 
(n — fc)-order tensors under local unitary transformations 
on the qubits. 

A pure n-partite state \ip) is called fc-product, if it can 
be represented as a tensor product of fc pure i m -partite 
states: 
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where of course, X)m=i *m = n - There can be different 
types of A:-product states corresponding to different ways 
of partitioning n into a sum of k integers. We will refer 
to a definite type of fc-product state as (i\ + . . . + ik)- 
partition product state. If a state is not fc-product, then 
it must involve entanglement between at least n — k + 
2 parties. Note that if a state is not fc-product it also 
cannot be fc'-product with fc' > fc. 



III. PROPERTIES OF BIPARTITE 
CORRELATIONS OF n- PARTITE STATE 

The quantity which plays a crucial role in our inves- 
tigation is the sum of squares of all possible bipartite 



2 



correlations for a given state p. Due to monogamy rela- 
tions, they have the following properties. 

Proposition 1 For any n-qubit state (pure or mixed) the 
following tight bounds hold: 



M = E E r W,o)< L L forn>3, (3) 

i,j=l,2 a ^ ' 

M = E ^ ^ 2 ' ^ or " = 2 < 

i,i'=l>2 

where it denotes permutations of local subsystems, and 
indices i,j enumerate any two orthogonal (on the Bloch 
sphere) local measurement directions. 

Proof. Let us first consider the case n > 3. For the 
sake of convenience we denote J2i j=i 2^0 i,o j 
by Xki, where fc, I refer to the position of i and j respec- 
tively. The expression ([3]) can be rephrased as: 

M = (X12 + X13 + ... + X\ n ) + (x 2 3 + X 2 i + ■■■ + X 2n ) 
~t~ • • • ~l~ \%n— 2,n— 1 "T" ^n — 2,n) (-En — l,n )■ (4) 

Now, the following monogamy relations for Bell-type bi- 
partite correlations hold [3]: 



Xij - 



Xjk < 2, for all i ^ j ^ k, (5) 
- Xik < 3, for all i ^ j ^ k. (6) 



The sum ((4]) is distributed into n — 1 blocks, where in 
each block one subsystem is common for all correlations 
within it. We group its terms in pairs and triples in such 
a way that using relations §5§ and © gives the bound ^ . 
We proceed as follows. If (2) is even we match adjacent 
terms in all blocks with even number of elements, while 
in case of blocks with odd number of elements we do the 
same, except for the last element of each block, which we 
match with the last element of adjacent odd terms block. 
If (2) is odd we treat the last two blocks as a triple of 
terms, and use mentioned procedure for the rest of terms 
in the sum. Within this algorithm we obtain ordering of 
terms in such a way that all pairs have one element in 
common. In the case of even (™) we use Q) /2 inequalities 
(O, which exactly gives the bound (O, and in the case of 
odd (2) we use (Q) — 3) /2 times the inequality (0 and 
once the inequality ©, which gives the same bound. 

For n = 2 the proposition is proven in Ref. [|[. 

The bound ([3]) is tight as it is achieved for example 
by a product state |+}...|+), where |+) is the eigen- 
state of local a x operator with +1 eigenvalue. Clearly, 
for this state all correlation tensor elements with two 
x indices are equal to 1. □ 

Since the bound of M. is attained by a product state, 
this quantity is inappropriate as entanglement identifier. 
To overcome this problem we define a new quantity, M . 
Before we proceed with the definition, let us notice the 
following. For each local subsystem (each qubit) one can 
find a local Bloch vector which defines its (reduced den- 
sity matrix). The direction of this local Bloch vector can 



be used to define the versor z of the local Cartesian ba- 
sis. Thus, the local system will be totally noisy if one 
measures the Pauli operator linked to the other two or- 
thogonal directions. If a subsystem has vanishing Bloch 
vector, any axis can serve as the z direction (which below 
will be always specified for the fc-th qubit as iu =3). The 
new quantity will use two particle correlations in di- 
rections orthognal to the local Bloch vector of the given 
pair of qubits. 

Definition 1 For any pure state \ip) endowed with the 
property that, for each qubit, k = 1, 2, n 



0,...,0,i]t,0,...,0 



= 



(7) 



for at least two non-zero values of the index ik (denoted 
below as 1,2) one defines a quantity Af as: 
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where the indices i,j are such that the property holds 
for them. 

The quantity J\f has the following property, which makes 
it useful as entanglement identifier. 

Proposition 2 For given type of k-product state 
l^fc-prod) = l^ 1 }!^ 2 }--!^}, where h + ... + i k = n, 
and i m gives the number of qubits in the m-th subsystem, 
the following property holds: 



max 
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= ]T maxAA(|^)) (9) 



where \ip lm } denotes a pure state on the m-th subsystem. 



Proof. Note that in the sum N{\ip ll )\ip 12 ) ...\^ %k )) cor- 
relation tensor elements with index i for one subsystem 
and index j for the other, compare with (jSJ), vanish due 
to the assumption about the local z direction. Thus, 



max N{\ii il W 2 )...W k ))= max VAA(|^'")) 

hAfc-prod) I'/'fc-prod) ' 
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J2 maxM|^-)), 

m=l m ' 
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where the last equation follows from the fact that now 
we optimize k independent functions. □ 



IV. ENTANGLEMENT CONDITIONS 

The following Proposition is a basis of our method of 
identifying entanglement: 
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Proposition 3 For any pure n-qubit state \ifj), where 
n > 3, and any class S of k-product states of the type 
i\ + ... + ik — n the following holds: 



\i>)eS^Af(m<J2 



m. — l 



(ii) 



where d is number of terms with i m = 2. 
Proof. For any state \tp) € S we have 

k 

Af(\i>)) < maxA^s}) = £ max (AA(|^») 

Ms) m =l^' m) 

= E (12) 

The first equality follows from Proposition [5] and the sec- 
ond from Proposition [TJn 

This criterion allows us to disqualify certain forms of 
fc-product states. Namely, if Af(\ip)) > S m =i C2*) + ^ 
then the state cannot be a fc-product state with respect 
to the division characterized by numbers i±, . . . , ik- The 
technical Lemma [1] of the Appendix shows the maximum 
of the bound (fTT|) over all possible splits of n parties into 
k subsystems, i.e. all fc-element decomposition of num- 
ber n into natural numbers. Results of this lemma and 
Proposition [3] imply the following criterion for multipar- 
tite entanglement. 

Proposition 4 For any pure n-qubit state \ip), where 
11 > 3, the following implication holds: 

Af(\ip)) > Sk => \tp) is not k-product, 

where auxiliary sequence {sfc}]J=2 * s defined as follows: 



Sk = 

S n -2 
S n -1 



n — k 
2 

4 
2 



fork = 2,.. 



J\f(\ip)) > 4 \ip) is genuinely ^-partite entangled. 



Our last condition for multipartite entanglement is 
given by the following proposition. 

Proposition 6 For any n-qubit pure state \ip), n > 5, 
and for any m < [^J — 1 the following holds: 



MM) > 



+ S m ,2 



2 J \ 2 

is genuinely m-partite entangled. 



Proof. For any n-partite state consider all possible 
bipartite divisions ($1,12), where i\ < ii and i\ + i% = 
n. Note that the N values corresponding to different 
divisions are in the following order: 

M^r- 1 )) >N{m\r- 2 )) >... 

>AA(|^ L " /2J )|V r ™ /21 )) • (14) 

Indeed, for any i\ S [l, [^J — l] and n > 5 (such that 
division (2, 2) is excluded) the difference of adjacent di- 
visions is strictly positive: 

N - Af (\^ H+1 M n - 11 - 1 )) 

h\ r- (n- i{\ . 

2 I + 0t!,2 +1 2 I + 



ii + 1 



n — i\ — 1 



> n - 2ix - 2 > 



(13) 



If JV(|V>) > 7V(|?/> m )|V>"~ m )) then, due to the ordering 
of divisions, the state tp contains entanglement between 
at least m + 1 parties. □ 



V. APPLICATIONS TO DETECTION OF A 
MULTIPARTITE ENTANGLEMENT OF DICKE 
STATES 



Proof follows straightforwardly from Proposition[3]and 
Lemma [T] in the Appendix. □ 

As a corollary we have the following simple condi- 
tion for genuinely multipartite entanglement, which here 
means that a state cannot be written as a bi-product 
state. 

Proposition 5 For any n-qubit pure state where 
n > 5, if 



1 



then \ip) is genuinely n-partite entangled. For n — 3 ano 
n = 4 we have respectively: 

J\f(\ijj}) > 2 \ip) is genuinely 3-partite entangled. 



For a direct application of these new conditions let 
us consider the family of n-partite Dicke states with e 
excitations: 



= 5>(1,...,1,0,...,0)), 



(15) 



where summation is performed over all permutations. It 
can be shown that for odd n 



4e 2 (n - e) 2 
n(n — 1) 



(16) 



This expression is maximized for states of type -Ol™ 2 
for which 
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Using our conditions for entanglement we can prove the 
following properties of this family. States D\ and D\ 
are genuinely multipartite entangled which follows from 
Proposition [5J States 1)1™ where n is odd number, 
are genuinely f 2 ^) -partite entangled which is a conse- 
quence of Proposition [B] 



VII. CONCLUSIONS 

In conclusion, we have derived experimentally friendly 
conditions for multipartite entanglement using the prin- 
ciple of correlation complementarity. These conditions 
are solely based on bipartite correlations. We compared 
them to other known conditions and provided examples 
of their application. 



VI. DISCUSSION 
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The fact that the multipartite entanglement of Dicke 
states can be detected with lower order correlations is 
not surprising, since it is known that these states are 
uniquely determined by their reduced density matrices 
10]. Namely, a Dicke state with e excitations is the 
only state compatible with its 2e-partite reduced den- 
sity operators 10]- Therefore, with increase in e there 
is higher and higher dependence on multipartite correla- 
tions. However, entanglement is just one of many defin- 
ing features of a quantum state and for this reason knowl- 
edge of the full state is not necessary to say something 
about its entanglement. It is still intriguing that the 
conditions we derive, although solely based on bipartite 
correlations detect better Dicke states with higher exci- 
tation number. 

Another family of conditions based on bipartite cor- 
relations are those in terms of spin operators [Tl| . The 
main difference with respect to our conditions is that 
the ones of Ref. [llj are linear in correlations whereas 
ours are quadratic. The quadratic conditions have the 
following advantage: once the bound for entanglement 
is achieved we can stop measuring the system as any 
future measurement can only make the sum of squared 
correlations bigger. In contradistinction, for the linear 
conditions all correlations have to be measured as it is 
possible that correlations measured in next experimental 
run will be negative. 

Finally, we note that the Dicke states are manifestly n- 
party entangled and the fact that our criterion does not 
detect it may be regarded as a drawback. A question ap- 
pears if bi-partite correlations can be used to detect this 
multipartite entanglement at all. The answer is positive 
as soon as we use the fact that the Dicke states are per- 
mutationally invariant. Note that for a biproduct state 
there must be two subsystems with correlations satisfy- 
ing T XZ T ZX = T XX T ZZ as every correlation function that 
enters here is just a product of local averages. Therefore, 
if Dicke state were a biproduct state some of its bipartite 
correlations would have to satisfy this relation. It is easy 
to check that this is not the case for any finite n. We 
would therefore like to stress that the conditions derived 
here do not make any assumptions about studied states 
and the Dicke states should be treated just as a simple 
example of their applications. 
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Appendix A: Technical lemma 

Lemma 1 For any n > 3 and for any k G [2,n] the 
following conditions hold: 

V{i m }l = i > 1 A i m = i^j 

m=l V / \ / 

V{i m }m=i (^m > A i m = nj 



(Al) 



E 



l ; <~ 2 



(A2) 



Note that the sum in the second part of implications can 
be expressed as: 



Ei-m(im 1) 1 / V—- -2 
2 ~ 2 1 ^ %m 

m—1 \ m — 1 



^ V 2 

m— 1 



Let us first consider case (|Alj) . when all i m > 1. The 
sum y] _-, i 2 m is maximized, when all but one of the 
terms of the sequence {i m }m=i equals to 1, and one of 
them equals n — k + 1. This can be easily proven using 
Lagrange method of finding conditional extrema. 

In the case (|A2I) . when < i m < n, in complete anal- 
ogy with (|A1[) . we can prove that with given boundary 
conditions, the sum is maximized when all but one terms 



are 0, and one equals 



□ 
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